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9 Performa n ce Experiments with the Hi g h Level Architecture and the Total Airport and Q 
Airspace Model (TAAM) 

David J. Bodoh, Dr. Frederick Wieland 

June 2003 Proceedings of the seventeenth workshop on Parallel and distributed 
simulation 

pdf (238.16 KB ) 

^Additional Information: full citation , abstract , index terms 
Publisher Site 

As it was originally envisioned and commonly used, theHLA is a mechanism for 
interconnecting disparatesimulations over a network. Its main application has 
beendistributed wargaming, where simulations prepared bydifferent organizations are 
combined in a virtualenvironment for a specific training exercise or studyobjective. The 
individual simulations are called federatesin the HLA world, while the collection of federates 
thatinteroperate in the virtual world is called a federation .The HLA specifie ... 

10 An experimental distributed modeling system 
Gary J. Nutt 

April 1983 ACM Transactions on Information Systems (TOIS), volume l issue 2 
Full text available: ^ pdf (1.69 MB) Additional Information; full citation, references , index terms 
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11 Consistency maintenance in multiresolution simulation 
Paul F. Reynolds, Anand Natrajan, Sudhir Srinivasan 

July 1997 ACM Transactions on Modeling and Computer Simulation (TOMACS), volume i 
Issue 3 

Full text available* 1?5pdf(302 67 KB). Add i tiona l Information: full citation , abstract , references , citings, index 
• ■- terms , review 

Simulations that run at multiple levels of resolution often encounter consistency problems 
because of insufficient correlation between the attributes at multiple levels of the same 
entity. Inconsistency may occur despite the existence of valid models at each resolution 
level. Cross-Resolution Modeling (CRM) attempts to build effective multiresolution 
simulations. The traditional approach to CRM— aggregation-disaggregation— causes chain 
disaggregation and puts an unacceptable burde ... 

Keywords: consistency, methodologies, modeling maintenance, multiple resolution entity, 
. multiresolution modeling, multiresolution simulation 



12 Mobile Ad Hoc Networks: A cooperative cache architecture in support of cachin g 

multimedia objects in MANETs 
' W. H. O. Lau, M. Kumar, Svetha Venkatesh 

September 2002 Proceedings of the 5th ACM international workshop on Wireless mobile 
multimedia 

Full text available: ^ pdf(490.39 KB) Additional Information: full citation , abstract, references , index terms 

This paper presents a cooperative caching architecture suitable for continuous media (CM) 
proxy caching in MANET environments. The proposed scheme introduces an application 
manager component, which is interposed between traditional Internet CM applications and 
the network layer. The application manager transparently performs data location and service 
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migration of active CM streaming sessions so as to exploit nearby data sources based on the 
dynamic topology of a MANET. We propose two data ... 

Keywords: QoS, caching, continuous media streaming, mobile ad-hoc networks, service 
migration 



1 3 Special issue on wireless pan & sensor networks: CAPTURE: location-free contact- Q 
assisted power-efficient query resolu tion for sensor networks 

Ahmed Helmy 

January 2004 ACM SIGMOBILE Mobile Computing and Communications Review, volumes 
Issue 1 

Full text available: ^ pdf( 844.09 KB ) Additional Information: full citation , abstract , references 

Queries and small transfers are likely to constitute a significant portion of the flows in 
emerging classes of sensor networks. Route discovery for such queries incurs much more 
communication overhead than the actual data transfer. Especially for large-scale sensor 
networks, it is quite costly to establish shortest path routes for such types of requests. 
Flooding-based approaches for routing are designed to search for high quality routes. Such 
approaches may be suitable for prolonged transfers, ... 

14 Path selection methods with multiple constra i nts in service-g uaranteed WDM networks Q 
Admela Jukan, Gerald Franzl 

February 2004 IEEE/ACM Transactions on Networking (TON), Volume 12 issue 1 

Full text available: ^|| pdf(691.Q3 KB) Additional Information: full citation , abstract , references , index terms 

We propose a new approach to constraint-based path selection for dynamic routing and 
wavelength allocation in optical networks based on WDM. Our approach considers service- 
specific path quality attributes, such as physical layer impairments, reliability, policy, and 
traffic conditions, and uses a flooding-based transfer of path information messages from 
source to destination to find multiple feasible paths. It is fully decentralized, as it uses local 
network state information. To better understa ... 

Keywords: constraint-based routing, electronic regeneration, end-to-end provisioning, 
quality of service (QoS), wavelength assignment (RWA), wavelength shifting 



15 Comparative performance of circuit-switched networks based on blocking probability Q 
C. Hein 

August 1989 Proceedings of the 1989 ACM/IEEE conference on Supercomputing 

Full text available: pdf(908.65 KB) Additional Information: full citation , abstract , references , index terms 

A class of dynamic parallel processor interconnection networks, called circuit-switched 
networks, are composed of layers of small crossbar elements. Although such networks 
provide full connectivity, they are often called blocking networks, since contentions for 
network links sometimes block message pathways. The results from a study are reported in 
which the goal was to determine the effect of variations in a network's topology to aid in the 
selection of more optimal architectures. Three ap ... 

Results 1 - 15 of 15 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2004 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: HI Ad obe Acrobat QuickTime B Windows Media Player ^ Real Player 



http://portal.acm.org/results.cfin?coll=ACM&dl=ACM&CFID=30906346&CFTOKEN=18... 11/10/04 



Results (page 1): ^("distributed simulation' 1 OR "parallel simulation") + "state variables" ... Page 1 of 5 



a PORTAL 



US Patent & Trademark Office 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: ® The ACM Digital Library <§ The Guide 
|+("distributed simulation" OR "parallel simulation") + "state vj 



Search 




Terms used distributed simulation OR parallel simulation state 
variables simulation time 



Sort results 
by 

Display 
results 



operas© 



Save results to a Binder 

^ Search Tips 
H Open results in a new 
window 



Feedback Re port a problem Satisfaction 
survey 

Found 2,781 of 145,519 

Try an Advanced Search 

Try this search in The A CM Guide 



Result page: 123456789 



10 next 

Relevance scale □ U H B I 



Results 1 - 20 of 200 

Best 200 shown 

1 Advance d tu to rials : Parallel simu lati o n: para l lel and distributed simulation systems 
Richard M. Fujimoto 

December 2001 Proceedings of the 33nd conference on Winter simulation 

Full text available: ^ pdf(255.36 KB) Additional Information: full citation , abstract , references , index terms 

Originating from basic research conducted in the 1970's and 1980's, the parallel and 
distributed simulation field has matured over the last few decades. Today, operational 
systems have been fielded for applications such as military training, analysis of 
communication networks, and air traffic control systems, to mention a few. This tutorial 
gives an overview of technologies to distribute the execution of simulation programs over 
multiple computer systems. Particular emphasis is placed on synchro ... 

2 Concurrent simulation: an alternative to distributed simulation 
Douglas W. Jones 



December 1986 Proceedings of the 18th conference on Winter simulation 

Full text available: fll pdf(810.91 KB; 



Additional Information: full citation , a bstract , references , citings, index 
terms 



The advent of a new generation of multiprocessors allows new approaches to parallel 
simulation. Previous work in this area has concentrated on distributed simulation; this 
approach uses spatial decomposition to allow simulations to be run on networks of 
machines, where the message flow between processors in the network is related closely to 
the topology of the system being simulated. This paper presents an alternate approach, 
concurrent simulation, which is based on temporal decomposition. ... . 

3 Parallel discrete event simulation 
Richard M. Fujimoto 

October 1990 Communications of the ACM, Volume 33 Issue 10 

Full text available: 1S | pdf(7.32 MB) Additional Information: full citation , abstract, references , citings, index 

terms , review 

Parallel discrete event simulation (PDES), sometimes called distributed simulation, refers to 
the execution of a single discrete event simulation program on a parallel computer. PDES 
has attracted a considerable amount of interest in recent years. From a pragmatic 
standpoint, this interest arises from the fact that large simulations in engineering, computer 
science, economics, and military applications, to mention a few, consume enormous 
amounts of time on sequential machines. From an acade ... 
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4 Approximate time-parallel simulation of queueina systems with losses 
Jain J. Wang, Marc Abrams 

December 1992 Proceedings of the 24th conference on Winter simulation 

Full text available: ^ pdf(876.93 KB) Additional Information: full citation , references , citings , index terms 



5 Emerging Methods: Time-parallel simulation with approximative state matching 
Tobias Kiesling, Siegfried Pohl 

May 2004 Proceedings of the eighteenth workshop on Parallel and distributed 
simulation 

Full text available: ^ pdf(1 52.06 KB ) Additional Information: full citation , abstract , references 

Time-parallel simulation offers the potential of massive parallelization of a simulation 
application, due to the amount of achievable parallelism not being restricted by the 
decomposability of the state space of a simulation model. Unfortunately, the potential 
speedup of a time-parallel simulation highly depends on the ability to match final and initial 
states of adjacent time intervals. Depending on the properties of the underlying simulation 
model, it might be feasible to accept a simulation i ... 

6 Parallel and distributed simulat i o n 
Richard M. Fujimoto 

December 1999 Proceedings of the 31st conference on Winter simulation: Simulation — 
a bridge to the future - Volume 1 

Full text available: S pdfd 18.56 KB) Additional Information: full citation , references , citing s, index terms 



7 Cloning parallel simulations 

Maria Hybinette, Richard M. Fujimoto 

October 2001 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 11 Issue 4 

Full text available: |||pdf(1.88 MB) Additional Information: full citation , abstract , references , index terms 

We present a cloning mechanism that enables the evaluation of multiple simulated futures. 
Performance of the mechanism is analyzed and evaluated experimentally on a shared 
memory multiprocessor. A running parallel discrete event simulation is dynamically cloned 
at decision points to explore different execution paths concurrently. In this way, what-if and 
alternative scenario analysis can be performed in applications such as gaming or tactical and 
strategic battle management. A construct c ... 

Keywords: Cloning, multiprocessors, parallel algorithms, parallel simulation, pruning 




Parallel logic simulation of VLSI systems 

Mary L. Bailey, Jack V. Briner, Roger D. Chamberlain 

September 1994 ACM Computing Surveys (CSUR), volume 26 issue 3 

Full text available* Ddff3 74 MB) Additional Information: full citation , abstract , references , citings , index 
' TS^-^ terms 

Fast, efficient logic simulators are an essential tool in modern VLSI system design. Logic 
simulation is used extensively for design verification prior to fabrication, and as VLSI 
systems grow in size, the execution time required by simulation is becoming more and more 
significant. Faster logic simulators will have an appreciable economic impact, speeding time 
to market while ensuring more thorough system design testing. One approach to this 
problem is to utilize parallel processing, taking ... 
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algorithm, timing granularity 



9 Determining initial states for time-parallel simulations 
Jain J. Wang, Marc Abrams 

July 1993 ACM SIGSIM Simulation Digest , Proceedings of the seventh workshop on 
Parallel and distributed simulation, volume 23 issue 1 

Full text available: I B odf(756.46 KB) Additional Information: full citation , abstract, references , dfiogs, index 
^ terms 

Time-parallel simulations exploit parallelism by partitioning the time domain of a simulation 
model. Exploiting temporal parallelism requires predicting future states of a simulation 
model. A poor prediction of future states may cause extensive recomputation so that a time- 
parallel simulation requires more real time to execute than a corresponding sequential 
simulation. Recurrent states of a simulation model provide a way to predict future states. In 
this paper, we propose a time-parallel s ... 

10 Logical process size in parallel simulations 

Fang Hao, Karen Wilson, Richard Fujimoto, Ellen Zegura 

November 1996 Proceedings of the 28th conference on Winter simulation 

Full text available: ^pdf(852.62 KB) Additional Information: full citation , references , citings 



11 Parallel simulation using the time warp operating system (tutorial session) 
Peter L Reiher 

December 1990 Proceedings of the 22nd conference on Winter simulation 

Full text available: 1p |pdf(1.15 MB) Additional Information: full citation , references , index terms 



12 Parallel and distributed discrete event simulation: algorithms and applications 
Richard M. Fujimoto 

December 1993 Proceedings of the 25th conference on Winter simulation 

Full text available: f|| pdf(1.02 MB ) Additional Information: full citation , references , citings 



1 3 Language support for parallel discrete-event simulations 
Rajive L Bagrodia 

December 1994 Proceedings of the 26th conference on Winter simulation 

Full text available: ^ pdf(915.07 KB ) Additional Information: full citation , references , citing s, index terms 



Transparent incremental state saving in time war p parallel discrete event simulation 

Robert Ronngren, Michael Liljenstam, Rassul Ayani, Johan Montagnat 

July 1996 ACM SIGSIM Simulation Digest , Proceedings of the tenth workshop on 

Parallel and distributed simulation, volume 26 issue 1 
Full text available: g pdf(901.70 KB) Additional Information: full citation , abstract , references , citings, index 
W Publisher Site i^BS 
Many systems rely on the ability to rollback (or restore) parts of the system state to undo or 
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recover from undesired or erroneous computations. Examples of such systems include fault 
tolerant systems with checkpointing, editors with undo capabilities, transaction and data 
base systems and optimistically synchronized parallel and distributed simulations. An 
essential part of such systems is the state saving mechanism. It should not only allow 
efficient state saving, but also support efficient st ... 

Keywords: Parallel Simulation, State Saving, Time Warp 



15 Time-Parallel Trace-Driven Simu l ation of CSMA/CD 
Hao Wu, Richard M. Fujimoto, Mostafa Ammar 

June 2003 Proceedings of the seventeenth workshop on Parallel and distributed 
simulation 

pdf(191.78 KB) 

^Additional Information: full citation , abstract , index terms 
Publisher Site 

Time-parallel simulation defines a methodology thatcan be applied to certain specific 
simulation problems. Inthis paper, we present a time-parallel approach for 
tracedrivensimulation of the CSMA/CD protocol. The"memoryless" property of the physical 
system undermoderate traffic loads allows for efficient time-parallelsimulation. We also 
present two optimization techniques:the estimation of idle points and the incremental fix- 
upcomputation. The former can improve the probability thata subtrace beg ... 

16 No ps: a conservative parallel simulation engine for TeD 
Anna L. Poplawski, David M. Nicol 

July 1998 ACM SIGSIM Simulation Digest , Proceedings of the twelfth workshop on 
Parallel and distributed simulation, volume 28 issue l 

Full text available: « rfjjl 
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17 Emerging Methods: Space uncertain simulation events: some concepts and an 
application to optimistic synchronization 

Francesco Quaglia, Roberto Beraldi 

May 2004 Proceedings of the eighteenth workshop on Parallel and distributed 
simulation 

Full text available: ^ pdf(1 69.55 KB) Additional information: full citation , abstract , references 

The notion of temporal uncertainty, expressed as the possibility for an event to occur in an 
interval of simulation time, rather than at a specific instant, has been recently proposed and 
exploited in order to enhance the performance of parallel/distributed simulation systems. In 
this paper we propose the concept of "spatial uncertainty" expressed as the possibility for a 
simulation event to occur in one of a set of points within the simulated system space. How 
to handle/exploit space uncertain ... 

18 Simultaneous events and lookahead in simulation protocols 
Vikas Jha, Rajive Bagrodia 

July 2000 ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 
10 Issue 3 

Full text available: 19 Pdf(167.29 KB ) Additional Information: full citation , abstract, references , citings, index 
^ terms 

A discrete event simulation model may contain several events that have the same 
timestamp, referred to as simultaneous events. In general, the results of a simulation 
depend on the order in which simultaneous events are executed. Simulation languages and 
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protocols use different, sometimes ad hoc, tie-breaking mechanisms to order simulataneous 
events. As a result, it may be impossible to reproduce the results of a simulation model 
across different simulators. This article presents a systemat ... 

Keywords: conditional event, conservative, lookahead, null message, optimistic, simulation 
protocols, simultaneous events, time ties, time warp 



19 Parallel simulation using conservative time windows 
Rassul Ayani, Hassan Rajaei 

December 1992 Proceedings of the 24th conference on Winter simulation 

Full text available: ^ pdf(821.39 KB) Additional Information: full citation , references , citings , index terms 



20 Miscellaneous II: Lookback: a new way of exploitin g parallelism in discrete event 
simulation 

Gilbert Chen, Boleslaw K. Szymanski 

May 2002 Proceedings of the sixteenth workshop on Parallel and distributed 
simulation 

Full text available: = rf| 

HjjsaT p.ui Mbj ,^ 1 Additional Information: full citation , abstract , references 
Publisher Site 

Lookback is defined as the ability of a logical process to change its past locally (without 
involving other logical processes). Logical processes with lookback are able to process out- 
of-timestamp order events, enabling new synchronization protocols for the parallel discrete 
event simulation. Two of such protocols, LB-GVT (LookBack-Global Virtual Time) and LB-EIT 
(LookBack-Earliest Input Time), are presented and their performance on the Closed Queuing 
Network (CQN) simulation is discussed. We a I ... 
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1 Emergin g Methods: Time-parallel simulation with approximative state matchin g 
Tobias Kiesling, Siegfried Pohl 

May 2004 Proceedings of the eighteenth workshop on Parallel and distributed 
simulation 

Full text available: ^ pdf(1 52.06 KB) Additional Information: full citation , abstract , references 

Time-parallel simulation offers the potential of massive parallelization of a simulation 
application, due to the amount of achievable parallelism not being restricted by the 
decomposability of the state space of a simulation model. Unfortunately, the potential 
speedup of a time-parallel simulation highly depends on the ability to match final and initial 
states of adjacent time intervals. Depending on the properties of the underlying simulation 
model, it might be feasible to accept a simulation i ... 

2 Concurrent simulation: an alternative to distributed simulation 
Douglas W. Jones 



December 1986 Proceedings of the 18th conference on Winter simulation 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: * gpdf(810.91 KB) 



The advent of a new generation of multiprocessors allows new approaches to parallel 
simulation. Previous work in this area has concentrated on distributed simulation; this 
approach uses spatial decomposition to allow simulations to be run on networks of 
machines, where the message flow between processors in the network is related closely to 
the topology of the system being simulated. This paper presents an alternate approach, 
concurrent simulation, which is based on temporal decomposition. ... 



Parallel discrete event simulation 
Richard M. Fujimoto 

October 1990 Communications of the ACM, volume 33 issue 10 



Full text available: ^ pdf(7.32 MB) 



Additional Information: full citation , abstract , references , citings , index 
terms, review 



Parallel discrete event simulation (PDES), sometimes called distributed simulation, refers to 
the execution of a single discrete event simulation program on a parallel computer. PDES 
has attracted a considerable amount of interest in recent years. From a pragmatic 
standpoint, this interest arises from the fact that large simulations in engineering, computer 
science, economics, and military applications, to mention a few, consume enormous 
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amounts of time on sequential machines. From an acade ... 

Ap proximate time-parallel simulation of queueing s ystems with losses 
Jain J. Wang, Marc Abrams 

December 1992 Proceedings of the 24th conference on Winter simulation 

Full text available: pdf(876.93 KB) Additional Information: full citation , references , citings , index terms 



Advanced tutorials : P arallel simulation: parallel and distributed simulation systems 
Richard M. Fujimoto 

December 2001 Proceedings of the 33nd conference on Winter simulation 

Full text available: ^ pdf(255.36 KB) Additional Information: full citation , abstract , references , index terms 

Originating from basic research conducted in the 1970's and 1980's, the parallel and 
distributed simulation field has matured over the last few decades. Today, operational 
systems have been fielded for applications such as military training, analysis of 
communication networks, and air traffic control systems, to mention a few. This tutorial 
gives an overview of technologies to distribute the execution of simulation programs over 
multiple computer systems. Particular emphasis is placed on synchro ... 

6 Transparent incremental state savin g in ti me war p parallel discrete event simulation 
Robert Ronngren, Michael Liljenstam, Rassul Ayani, Johan Montagnat 
July 1996 ACM SIGSIM Simulation Digest , Proceedings of the tenth workshop on 

Parallel and distributed simulation, volume 26 issue i 
Full text available: ffi pdf( 901 JOKB) Additional Information: full citation , abstract , references , citings , index 
f l Publisher Site terms 

Many systems rely on the ability to rollback (or restore) parts of the system state to undo or 
recover from undesired or erroneous computations. Examples of such systems include fault 
tolerant systems with checkpointing, editors with undo capabilities, transaction and data 
base systems and optimistically synchronized parallel and distributed simulations. An 
essential part of such systems is the state saving mechanism. It should not only allow 
efficient state saving, but also support efficient st ... 

Keywords: Parallel Simulation, State Saving, Time Warp 



7 Determining initial states for time-parallel simulations 
Jain J. Wang, Marc Abrams 

July 1993 ACM SIGSIM Simulation Digest , Proceedings of the seventh workshop on 

Parallel and distributed simulation, volume 23 issue 1 
Full text available* 1pj| pdf(756 46 KB) Additional Information: full citation, abstract , references , c itings, index 

: terms 

Time-parallel simulations exploit parallelism by partitioning the time domain of a simulation 
model. Exploiting temporal parallelism requires predicting future states of a simulation 
model. A poor prediction of future states may cause extensive recomputation so that a time- 
parallel simulation requires more real time to execute than a corresponding sequential 
simulation. Recurrent states of a simulation model provide a way to predict future states. In 
this paper, we propose a time-parallel s ... 

8 Cloning parallel simulations 
Maria Hybinette, Richard M. Fujimoto 

October 2001 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 11 Issue 4 
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We present a cloning mechanism that enables the evaluation of multiple simulated futures. 
Performance of the mechanism is analyzed and evaluated experimentally on a shared 
memory multiprocessor. A running parallel discrete event simulation is dynamically cloned 
at decision points to explore different execution paths concurrently. In this way, what-if and 
alternative scenario analysis can be performed in applications such as gaming or tactical and 
strategic battle management. A construct c ... 

Keywords: Cloning, multiprocessors, parallel algorithms, parallel simulation, pruning 



Parallel logic simulation of VLSI systems 

Mary L Bailey, Jack V. Briner, Roger D. Chamberlain 

September 1994 ACM Computing Surveys (CSUR), volume 26 issue 3 

Full text available: jj El pdf(3.74 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

Fast, efficient logic simulators are an essential tool in modern VLSI system design. Logic 
simulation is used extensively for design verification prior to fabrication, and as VLSI 
systems grow in size, the execution time required by simulation is becoming more and more 
significant. Faster logic simulators will have an appreciable economic impact, speeding time 
to market while ensuring more thorough system design testing. One approach to this 
problem is to utilize parallel processing, taking ... 

Keywords: circuit structure, parallel architecture, parallelism, partitioning, synchronization 
algorithm, timing granularity 
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Fang Hao, Karen Wilson, Richard Fujimoto, Ellen Zegura 

November 1996 Proceedings of the 28th conference on Winter simulation 

Full text available: |g pdf(852.62 KB ) Additional Information: full citation , references , citings 



11 Fast-software-checkpointing in optimistic simulation: embedding state saving into the Q 
event routine instructions 

Francesco Quaglia 

May 1999 Proceedings of the thirteenth workshop on Parallel and distributed 
simulation 

Full text available: g pdf(724.95 KB) Addi tional Information: full citation , abstract, references , cit ings, index 
W Publisher Site terms 

In this paper we present a software approach, namely Fast-Software-Checkpointing (FSC), 
to reduce the running time of the state saving protocol in optimistic parallel discrete event 
simulation. The idea behind FSC is to use the instructions performed during the execution of 
an event as part of the state saving protocol, hence the total number of instructions due to 
state saving is reduced. Under FSC the time for saving the state of a logical process prior to 
the execution of an event e requires ... 

12 Parallel and distributed simulation Q 
Richard M. Fujimoto 

December 1999 Proceedings of the 31st conference on Winter simulation: Simulation — 
a bridge to the future - Volume 1 

Full text available: ^pdf (1 18.56 KB) Additional Information: full citation , references , citing s, index terms 
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13 Emerg ing Methods: Space uncertain simulation events: some concepts and an 
application to optimistic synchronization 

Francesco Quaglia, Roberto Beraldi 

May 2004 Proceedings of the eighteenth workshop on Parallel and distributed 
simulation 

Full text available: ^ pdf ( 1 69.55 KB ) Additional Information: full citation , abstract , references 

The notion of temporal uncertainty, expressed as the possibility for an event to occur in an 
interval of simulation time, rather than at a specific instant, has been recently proposed and 
exploited in order to enhance the performance of parallel/distributed simulation systems. In 
this paper we propose the concept of "spatial uncertainty" expressed as the possibility for a 
simulation event to occur in one of a set of points within the simulated system space. How 
to handle/exploit space uncertain ... 

14 Parallel simulation of communicating finite state machines 
Carl Tropper, Azzedine Boukerche 

July 1993 ACM SIGSIM Simulation Digest , Proceedings of the seventh workshop on 
Parallel and distributed simulation, volume 23 issue l 

Full text available: ff|pdff76 3.66 K B) Additional Information: full citation, abstract, references , citings, index 

terms 

We describe, in this paper, a synchronization/deadlock resolution mechanism for a network 
of communicating finite state machines implemented on a parallel machine. As it is 
message-based, it is appropriate for distributed memory machines. The technique was 
inspired by a project at the Jet Propulsion laboratories whose goal is the specification and 
verification of the software used to control the interplanetary spacecraft operated by the 
laboratory. The network of commu ... 

15 An al g orithm for parallel discrete event simulation usin g common memory 
Bruce A. Cota, Robert G. Sargent 

March 1989 Proceedings of the 22nd annual symposium on Simulation 

Full text available* fi5 pdf(980 2 9 KB) Additional Information: full citation , abstract , references , citings, index 
• Led ^ •- term s 

Most work on parallel discrete event simulation has been based on a distributed model of 
computation in which processes can only communicate through message passing. Here we 
study parallel discrete event simulation under a common memory model of computation. An 
algorithm for parallel discrete event simulation is developed based on the assumption that 
every process has direct access to the state of any other process. The objective is to avoid 
the high overhead associated with null messages a ... 

1 6 Language support for parallel discrete-event simulations 
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